#!usr/bin/env python  
# -*- coding:utf-8 _*-
""" 
@author:robot
@file: title014.py 
@version:
@time: 2023/05/14
定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。
兄弟单词要求和原来的单词不同。例如： ab 和 ba 是兄弟单词。 ab 和 ab 则不是兄弟单词。
现在给定你 n 个单词，另外再给你一个单词 x ，让你寻找 x 的兄弟单词里，按字典序排列后的第 k 个单词是什么？
注意：字典中可能有重复单词。
"""
while True:
    try:
        lst = input().split(' ')
        result = list()

        n = int(lst[0])
        str = lst[-2]
        k = int(lst[-1])

        for i in range(1, n + 1):
            if sorted(lst[i]) == sorted(str) and lst[i] != str:
                result.append(lst[i])

        print(len(result))
        print(sorted(result)[k - 1])
    except:
        break
"""
3 abc bca cab abc 1
"""
